Adjustable partial distortion search algorithm for fast block motion estimation

Adaptive search area for fast motion estimation

In this paper a new method for determining the search area for motion estimation algorithm based on block matching is suggested. In the proposed method the search area is adaptively found for each block of a frame. This search area is similar to that of the full search (FS) algorithm but smaller for most blocks of a frame. Therefore, the proposed algorithm is analogous to FS in terms of reg...

Generalized partial distortion search algorithm for fast block motion estimation

The quality against speed control for real-time video applications, such as the speed-oriented video conferencing or the high quality video entertainment, usually absents from many traditional fast block motion estimators. In this paper, a novel block-matching algorithm for fast motion estimation named generalized partial distortion search algorithm (GPDS) is proposed. It uses halfway-stop tech...

Fast Overlapped Block Motion Estimation for Frame Rate Up Conversion

In this paper, we propose a fast motion estimation algorithm to be used for motion-compensated frame rate up conversion (FRUC). The FRUC techniques are used to enhance the visual quality of the low frame rate video on display. By using the motion vectors obtained from motion estimation process, the new frames can be interpolated. The motion estimation is the key part of the FRUC process but it ...

Sobol Partial Distortion Algorithm for Fast Full Search in Block Motion Estimation

Normalized partial distortion search algorithm for block motion estimation

Many fast block-matching algorithms reduce computations by limiting the number of checking points. They can achieve high computation reduction, but often result in relatively higher matching error compared with the full-search algorithm. In this letter, a novel fast block-matching algorithm named normalized partial distortion search is proposed. The proposed algorithm reduces computations by us...